Single machine group scheduling with ordered criteria

The single machine group scheduling problem is considered. Jobs are classified into several groups on the basis of group technology, i.e. jobs of the same group have to be processed jointly. A machine set-up time independent of the group sequence is needed between each two consecutive groups. A schedule specifies the sequence of groups and the sequence of jobs in each group. The quality of a schedule is measured by the criteriaF ₁, ...,F _m ordered by their relative importance. The objective is to minimize the least important criterionF _m subject to the schedule being optimal with respect to the more important criterionF _m–1 which is minimized on the set of schedules minimizing criterionF _m–2 and so on. The most important criterion isF ₁, which is minimized on the set of all feasible schedules. An approach to solve this multicriterion problem in polynomial time is presented if functionsF ₁, ...,F _m have special properties. The total weighted completion time and the total weighted exponential time are the examples of functionsF ₁, ...,F _m–1 and the maximum cost is an example of functionF _m for which our approach can be applied.The research of the authors was partially supported by a KBN Grant No. 3 P 406 003 05, the Fundamental Research Fund of Belarus, Project N 60-242, and the Deutsche Forschungsgemeinschaft, Project Schema, respectively. The paper was completed while the first author was visiting the University of Melbourne.     

Measurement of the forward-backward asymmetry of charm and bottom quarks at theZ pole usingD*± mesons

The forward-backward asymmetries for the processes and at theZ resonance are measured using identifiedD ^*± mesons. In 905,000 selected hadronic events, taken in 1991 and 1992 with the DEL-PHI detector at LEP, 4757D ^*+D ⁰⁺ decays are reconstructed. Thec andb quark forward-backward asymmetries are determined to be:

B* production in Z decays

The decayB ^*B has been observed with the DELPHI detector at LEP, where theB ^* meson is produced inZ boson decays. The combination of inclusively reconstructedB mesons with well-measured converted photons yields a measurement of the flavour-averagedB ^*-B mass difference of 45.5±0.3 (stat.) ±0.8 (syst.) MeV/c². 95% confidence level upper limits at 6 MeV/c² are placed on both the isospin (i.e.B ⁺-B ⁰) and theB _s -B _ud splitting of the mass difference. The production ratio ofB ^* toB mesons inZ decays is measured to be 0.72±0.03 (stat.) ±0.06 (syst.). Limits on the production cross-section of other hypothetical excitedB hadron states decaying radiatively are established. The differentialB ^* cross section has been measured to be in good agreement with the averageb fragmentation, yielding an average fractionalB ^* energy of x _E =0.695±0.009 (stat.) ±0.013 (syst.). From the decay angular distribution the relative contribution of longitudinalB ^* polarisation states is measured to be _L/(_L + _T) = 0.32 ± 0.04 (stat.) ±0.03 (syst.).CICYT_AEN93-0832     

The set of mapsF_{a,b} :x \mapsto x + a + \tfrac{b}{{2\pi }} sin(2πx) with any given rotation interval is contractiblewith any given rotation interval is contractible

Consider the two-parameter family of real analytic maps $F_{a,b} :x \mapsto x + a + \tfrac{b}{{2\pi }}$ sin(2πx) which are lifts of degree one endomorphisms of the circle. The purpose of this paper is to provide a proof that for any closed intervalI, the set of mapsF _a,b whose rotation interval isI, form a contractible set.     

Instantons and vacuum expectation values in the Schwinger model

Vacuum expectation values for the Schwinger model are computed within the path integral formalism for an instanton vacuum. The calculations are done in flat Euclidean space and use the wellknown anomaly result. It can be demonstrated that the instanton vacuum is absolutely necessary to obtain a consistent quantization. At last the results are compared to a similar treatment on the sphere and to the operator solution of the Schwinger model.Supported by Fonds zur Förderung der wissenschaftlichen Forschung in Österreich, Projekt Nr. P8444-TEC     

A precision measurement of the average lifetime ofB hadrons

The average lifetime ofB hadrons was measured using data collected with the DELPHI detector at the LEP collider during 1991 and 1992. The measurement was performed using two different anayses. The first method was an improvement on a previous technique, which used charged particle impact parameter distributions. This analysis measured an average lifetime forB hadrons of